Using geometric techniques to improve dynamic programming algorithms for the economic lot-sizing problem and extensions
نویسندگان
چکیده
منابع مشابه
Using geometric techniques to improve dynamic programming algorithms for the economic lot-sizing problem and extensions
In this paper we discuss two basic geometric techniques that can be used to speed up certain types of dynamic programs. We first present the algorithms in a general form, and then we show how these techniques can be applied to the economic lot-sizing problem and extensions. Furthermore, it is illustrated that the geometric techniques can be used to give elegant and insightful proofs of structur...
متن کاملThe joint economic lot sizing problem: Review and extensions
With the growing focus on supply chain management, firms realize that inventories across the entire supply chain can be more efficiently managed through greater cooperation and better coordination. This paper presents a comprehensive and up-to-date review of the joint economic lot sizing problem (JELP) and also provides some extensions of this important problem. In particular, a detailed mathem...
متن کاملStochastic dynamic lot-sizing problem using bi-level programming base on artificial intelligence techniques
Simulation is generally used to study non-deterministic problems in industry. When a simulation process finds the solution to an NP-hard problem, its efficiency is lowered, and computational costs increase. This paper proposes a stochastic dynamic lot-sizing problem with asymmetric deteriorating commodity, in which the optimal unit cost of material and unit holding cost would be determined. Thi...
متن کاملThree Meta-heuristic Algorithms for the Single-item Capacitated Lot-sizing Problem (RESEARCH NOTE)
This paper proposes a mixed integer programming model for single-item capacitated lot-sizing problem with setup times, safety stock, demand shortages, outsourcing and inventory capacity. Due to the complexity of problem, three meta-heuristics algorithms named simulated annealing (SA), vibration damping optimization (VDO) and harmony search (HS) have been used to solve this model. Additionally, ...
متن کاملSome New Dynamic Economic Lot Sizing Models
We introduce a dynamic economic lot sizing problem whose production cost considers both setup and the designed-and-yet stretchable production capacity. Demands and the control on production activities drive the evolution of the production system. We give a pseudo-polynomial algorithm for the problem when future demands are known. When there is uncertainty in future demands and there is no holdi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 1994
ISSN: 0377-2217
DOI: 10.1016/0377-2217(94)90077-9